关键词: 空间复用, 令牌自产生, 计时器队列, 邻居监听, 错误检测, 服务质量

Abstract:

Traditional wireless token protocols are unavoidable with failure detection mechanism. Token passing protocols for spatial multiplexing such as Ripple and improved wireless token ring protocol could not synchronize their passing tokens, while not any failure detection mechanisms are included too. A concept of token autoregeneration is introduced, cooperated with fixed token holding time mechanism and timer queue, multiple parallel token passing is allowed in token protocols with spatial reuse. Based on that, a failure detection algorithm based on neighbor monitor is provided, analytical and simulation results of quality of service performances of this algorithm indicate that it can detect failures in limited time while the correct detection probability is quite high. This failure detection algorithm is suitable for wireless token protocol with spatial reuse.

Key words: spatial reuse, token automatic regeneration, timer queue, neighbor monitor, failure detection, quality of service